Monte Carlo Go
Bernd Brügmann
Physics Department, Syracuse University
Syracuse, NY 13244, USA
E-mail: bruegman@npac.syr.edu
March 29, 1993
Abstract
Introduction
Simulated annealing, a Monte Carlo method for combinatorial optimization
Monte Carlo methods in physics
Simulated annealing for mathematical problems
Simulated annealing for tree searches
The problem
One possible solution
Gobble: a program plays Monte Carlo go
A simple example
Test results for games on the 9x9 board
Analysis of a game between Many Faces of Go and Gobble
Discussion and Conclusion
References